Application No.: 10/568,268 
Filing Date: August 15, 2006 



AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method for recognitio n, such as classification and/or 
localization of three dimensional objects, said one or more objects being imaged so as to provide 
a recognition image being a two dimensional digital image of the object, said method utilises a 
database in which numerical descriptors of features in are stored for a number of training images 
are stored, where [[the]] numerical descriptors of a feature comprise: th e intrinsic and e xtrinsic 
properties of a feature 

numerical descriptors for extrinsic properties of the feature, which numerical 
descriptors comprise a location and an orientation of the feature in the image, and 

numerical descriptors for intrinsic properties of the feature that are invariant to 

orientation of the object image, which numerical descriptors are derived after a 
homographic transformation applied to the feature, 
said method comprising: 

performing the following elements at least partially on at least one electronic 

device: 

identifying features , b e ing pred e fined sets of primitives, in[[for]] the 
recognition image , each feature comprising a set of primitives; 

extracting numerical descriptors for extrinsic and intrinsic properties of the 
features in the recognition image; , said numerical d e scriptors being of the two 
kind - 

extrinsic properties of th e f e ature, such as the location and 
ori e ntation of th e f e ature in th e image, and intrinsic properties of the 
featur e d e rived after a homographic transformation being applied to th e 

matching the extracted numerical descriptors said properties with those 
stored in the database-and 

in case a match is found assign the object corresponding to the properties 
matched in the database to be similar to the object of the object to be recognised. 
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2. (Currently Amended) A method according to claim 1, for matching a recognition 
image with training images stored in a database, wherein the matching comprising comprises t he 
following steps: 

for each training image: 

determine d e t e rmining the values of roll, tilt and pan of the 
transformations bringing the features of the recognition image into closer 
alignment t o be id e ntical with the features of the training image; 

identify clusters in the parameter space defined by the values of roll, tilt 
and pan determined by said transformations; and 

identify clusters having predefin e d a particular intensity as corresponding 
to an object type and localization. 

3. (Currently Amended) A method according to claim 1, wherein the database 
comprises comprise for each image one or more records each representing a feature with its 
intrinsic properties and [[its]] extrinsic properties of a feature . 

4. (Currently Amended) A method according to claim 3, wherein the matching 
comprises the steps of: 

resetting the roll, tilt and pan parameter space[[,]]; 

for at least a subset of the features each f e ature in the recognition image, matching 
properties of the recognition image with the properties stored in the database[[,]]; 

in case of amatch: determining roll, tilt, and pan based on the extrinsic properties 
from the database and from the recognition image[[,]]; 

updating the parameter space[[,]]; and 

testing t est for clustering and storing s tore coordinates of clusters with sufficiently 
high density or population density/population with an index of the training image, 

repeating the steps until all features in at least the subset of the recognition image 
have been matched. 
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5. (Currently Amended) A method according to claim 4 wherein the determination 
determinations of the roll, tilt and pan are only don e are only performed for features having 
similar or identical intrinsic properties compared to the intrinsic properties in the database. 

6. (Currently Amended) A method according to claim 4 wherein the matching 
comprises selecting matching features by comparing the intrinsic descriptors of the recognition 



image with the intrinsic descriptors stored in the database th e reby selecting matching features . 



7. (Currently Amended) A method according to claim 1, wherein the generation of 
said database comprises determination of contours, preferably level contours, and primitives in a 
digital image, said determination comprising the steps of: 

generating [[the]] gradients of the digital image; 

finding one or more local maxima of the absolute value of the gradients; 

use the one or more local maxima as seeds for generating contours, the generation 
of the contours for each seed comprising determining an ordered list of points 
representing positions in the digital image and belonging to a contour; 



for all of said positions determining [[the]]a curvature , preferably det e rmined as 

d8/ds pref e rably pixel units, of the contours; 

from the determined curvatures determine primitives as charact e ristic points on or 
segm e nts of the contours . 

8. (Original) A method according to claim 7 further comprising the step of 
eliminating potential seed points identified near already defined contours. 

9. (Currently Amended) A method according to claim 7, wherein the generation of 
the contours comprises comprising assigning the list of points representing positions in the digital 
image, each point having a value being assigned to be common with the value of the seed. 
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10. (Currently Amended) A method according to claim 7, wherein the generation of 
the contours comprises comprising assigning the list of points following in each point the 
direction of the maximum or minimal gradient detected perpendicular to a contour direction. 

1 1 . (Currently Amended) A method according to claim 7, wherein the generation of 
the contours comprises comprising assigning the list of points with values feeing above or below 
the value of the seed and one or more neighbour pixels with ayalue below or above said value of 
the seed. 

12. (Original) A method according to claim 7, wherein the list of pixels is established 
by moving through the digital image in a predetermined manner. 

13. (Currently Amended) A method according to claim 8, wherein the contours feeing 
are determined from an interpolation based on the list of pixels. 

14. (Original) A method according to claim 8 wherein the list is an ordered list of 

pixels. 

15. (Original) A method according to claim 7, wherein the gradients are determined 
by calculating the difference between numerical values assigned to neighbouring pixels. 

16. (Currently Amended) A method according to claim 7, wherein the gradients are 
stored in an array in which each element corresponds to a specific position in the first image and 
b e ing a numerical value representing the value of the gradient of the first image's tones in the 
specific position. 

17. (Original) A method according to claim 7, wherein the curvatures being 
established as K=d9/ds where 0 is the tangent direction at a point on a contour and s is the arc 
length measured from a reference point. 
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18. (Currently Amended) A method according to claim 7, wherein the primitives 
comprise at least one o f of one or more of the following charact e ristics : 

segments of straight lines, 

segments of relatively large radius circles, 

inflection points, 

points of maximum numerical value of the curvature , said points being pref e rably 
assigned to b e corn e rs , 

points separating portions of very low and very high numerical value of the 
curvature, and 

small area entities enclosed by a contour. 

19. (Currently Amended) A method according to claim 7, wherein each contour is 
searched for one or more of the following primitives: 

inflection point, being a region of or a point on the contour having values of the 
absolute value of the curvature being higher than a pr e defin e d particular level; 

concave corner, being a region of or a point on the contour having positive peaks 
of curvature; 

convex corner, being a region of or a point on the contour having negative peaks 
of curvature; 

straight segment, being segments of the contour having zero curvature; and and/or 
circular segments, being segments of the contour having constant curvature. 

20. (Currently Amended) A method of generating a database for object recognition 
useful in connection with localizing and/or classifying a three dim e nsional obj e ct, said object 
b e ing imaged so as to provide a two dimensional digital imag e of the obj e ct comprising: 

performing the following elements at least partially on at least one electronic 

device: 

wher e in the d e t e rmination of determining the p rimitives in a[[the]] two 
dimensional digital image of an object, the determination comprising of the obj e ct 
comprises the steps of : 
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generating the gradients of the digital image; 
finding one or more local maxima of the absolute value of the 
gradients; 

use the one or more local maxima as seeds for generating contours, 
the generation of the contours for each seed comprising determining an 
ordered list of points representing positions in the digital image and 
belonging to a contour; 

determining the curvature for at least a subset of the all of said 
positions determining th e curvature, preferably determined as d6/ds 
pr e ferably pixel units, of the contours ; and 

determining primitives from the determined curvatures det e rmin e 
primitives as characteristic points on or s e gments of the contours. 
said m e thod further comprising: ; 

identifying features , being predefined s e ts of primitives, in a number of 
digital images of one or more ebjee^ objects, each feature comprising a set of 



extracting and storing in the database[[,]] numerical descriptors of the 
features, said numerical descriptors comprising b eing of th e two kind : 

e xtrinsic properties of the f e ature, that is th e location and 
ori e ntation of th e feature in th e imag e , and 

intrinsic — properti e s — of th e — f e ature — b e ing — d e riv e d — after- — a 
homographic transformation being applied to the f e atur e 

numerical descriptors for extrinsic properties of the feature, which 

numerical descriptors comprise a location and an orientation of the feature 
in the image, and 

numerical descriptors for intrinsic properties of the feature that are 

invariant to orientation of the object image, which numerical descriptors 
are derived after a homographic transformation applied to the feature. 



primitive; 
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21. (Original) A method according to claim 20 further comprising the step of 
eliminating potential seed points identified near already defined contours. 

22. (Currently Amended) A method according to claim 20, wherein the generation of 
the contours comprises comprising assigning the list of points representing positions in the 
digital image, each point having a value being assigned to be common with the value of the seed. 

23. (Currently Amended) A method according to claim 20, wherein the generation of 
the contours comprises comprising assigning the list of points following in each point the 
direction of the maximum or minimal gradient detected perpendicular to a contour direction. 

24. (Currently Amended) A method according to claim 20, wherein the generation of 
the contours comprises comprising assigning the list of points with values being above or below 
the value of the seed and one or more neighbour pixels with ayalue below or above said value of 
the seed. 

25. (Original) A method according to claim 20, wherein the list of pixels is 
established by moving through the digital image in a predetermined manner. 

26. (Original) A method according to claim 21, wherein the contours being 
determined from an interpolation based on the list of pixels. 

27. (Original) A method according to claim 21 wherein the list is an ordered list of 

pixels. 



28. (Original) A method according to claim 20, wherein the gradients are determined 
by calculating the difference between numerical values assigned to neighbouring pixels. 
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29. (Currently Amended) A method according to claim 20, wherein the gradients are 
stored in an array in which each element corresponds to a specific position in the first image and 
being a numerical value representing the value of the gradient of the first image's tones in the 
specific position. 

30. (Original) A method according to claim 20, wherein the curvatures being 
established as x=d0/ds where 6 is the tangent direction at a point on a contour and s is the arc 
length measured from a reference point. 

31. (Currently Amended) A method according to claim 20, wherein the primitives 
comprise at least one o f of on e or mor e of the following characteristics : 

segments of straight lines, 

segments of relatively large radius circles, 

inflection points, 

points of maximum numerical value of the curvature, said points being preferably 
assigned to be comers, 

points separating portions of very low and very high numerical value of the 
curvature, and 

small area entities enclosed by a contour. 

32. (Currently Amended) A method according to claim 20, wherein each contour is 
searched for one or more of the following primitives: 

inflection point, being a region of or a point on the contour having values of the 
absolute value of the curvature being higher than a pr e d e fin e d particular level; 

concave corner eemer, being a region of or a point on the contour having positive 
peaks of curvature; 

convex corner, being a region of or a point on the contour having negative peaks 
of curvature; 

straight segment, being segments of the contour having zero curvature; 
and[[and/or]] 
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circular segments, being segments of the contour having constant curvature. 

33. (Original) A method according to claim 1, wherein the extrinsic properties 
comprises a reference point and a reference direction. 

34. (Original) A method according to claim 1, wherein the intrinsic properties 
comprises numerical quantities of features. 

35. (Currently Amended) A method according to claim 1, wherein the object being 
imaged by at least two imaging devices thereby generating at least two recognition images of the 
object and wherein the method according to claim 1 is applied to each recognition image and 
wherein the matches m atch found for each recognition image are compared. 

36. (Currently Amended) A method according to claim 35, where the method 
comprises comprising the st e ps of : 

for each imaging device, providing an estimate for the three dimensional reference 
point of the object, 

for each imaging device, calculating a line from the imaging device pinhole to the 
estimated reference point, 

and when at least two or more lines have been provided, 

discarding the estimates in the case that the said two or more lines do not 
essentially intersect in three dimensions, 

and when the said two or more lines essentially intersect, 

estimating a global position of the reference point based on the pseudo 
intersection between the lines obtained from each imaging device. 

37. (New) The method of Claim 1, wherein the primitives comprise a point on, a 
segment of, or an area enclosed by, a contour of an image. 

38. (New) The method of Claim 20, wherein the primitives comprise a point on, a 
segment of, or an area enclosed by, a contour of an image. 
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